//
//  main.c
//  矩阵对角线值和
//
//  Created by apple on 2017/1/6.
//  Copyright © 2017年 apple. All rights reserved.
//

#include <stdio.h>
#include<stdio.h>
int main(void){
    int b,n;
    int a[5][5];
    int sum=0;
    scanf("%d",&n);
    for(b=0;b<n;b++){
        
        for(int i=0;i<5;i++){
            for(int j=0;j<5;j++){
                scanf("%d",&a[i][j]);
                
            }
        }
        sum=a[0][0]+a[1][1]+a[2][2]+a[3][3]+a[4][4]+a[0][4]+a[1][3]+a[3][1]+a[4][0];
        printf("%d\n",sum);
    }
    return 0;
}